Subscribe Us

Responsive Advertisement

Advertisement

Factorial of a large number

 How do you find the factorial of a large number in CPP

Factorial of a large number in cpp using vactor / array

by ujjal roy



#include<bits/stdc++.h>

using namespace std;

void fact(int n)

{

    int i,j,carry,val;

       vector<int> v;

       v.push_back(1);

       for(i=2;i<=n;i++)

       { carry=0;


           for(j=0;j<v.size();j++)

           {

               val=v[j]*i+carry;

               v[j]=val%10;

               carry=val/10;

           }

           while(carry!=0)

           {

               v.push_back(carry%10);

               carry/=10;

           }

       }

       for(i=v.size()-1;i>=0;i--) cout<<v[i];

       cout<<endl;

}

main()

{

    int t,n;

    cin>>t;

    while(t--)

    {


        cin>>n;

        fact(n);

    }



    return 0;

}


Post a Comment

0 Comments